期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于多尺度的时序数据部分周期模式增量挖掘
荀亚玲, 王林青, 蔡江辉, 杨海峰
《计算机应用》唯一官方网站    2023, 43 (2): 391-397.   DOI: 10.11772/j.issn.1001-9081.2021122190
摘要335)   HTML8)    PDF (2226KB)(131)    收藏

针对动态时序数据部分周期模式挖掘过程存在的计算复杂度过高和扩展性差等问题,提出了一种结合多尺度理论的时间序列部分周期模式挖掘算法(MSI-PPPGrowth),所提算法充分利用了时序数据客观存在的时间多尺度特性,将多尺度理论引入时序数据的部分周期模式挖掘过程。首先,将尺度划分后的原始数据以及增量时序数据作为更细粒度的基准尺度数据集进行独立挖掘;然后,利用不同尺度数据间的相关性实现尺度转换,以间接获取动态更新后的数据集对应的全局频繁模式,从而避免了原始数据集的重复扫描和树结构的不断调整。其中,基于克里金法并考虑时序周期性设计了一个新的频繁缺失计数估计模型(PJK-EstimateCount),以有效估计在尺度转换过程中的缺失项支持度计数。实验结果表明,MSI-PPPGrowth具有良好的可扩展性和实时性,尤其是对于稠密数据集,其性能优势更为突出。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于蚁群算法及博弈论的多Agent路径规划算法
郑延斌, 王林林, 席鹏雪, 樊文鑫, 韩梦云
计算机应用    2019, 39 (3): 681-687.   DOI: 10.11772/j.issn.1001-9081.2018071601
摘要1547)      PDF (1115KB)(627)    收藏
针对多Agent路径规划问题,提出了一个两阶段的路径规划算法。首先,利用改进的蚁群算法来为每个Agent规划出一条从起始点到目标点,不与环境中静态障碍物碰撞的最优路径。在蚁群算法的改进中引入反向学习方法来对蚂蚁位置进行初始化分布,提高了算法的全局搜索能力;利用粒子群算法中的自适应惯性权重因子来调节信息素强度 Q值,使其自适应地变化,避免陷入局部最优;对信息素挥发因子 ρ进行调节,提高算法的迭代速度。其次,若多Agent之间存在动态碰撞,利用博弈论构建多Agent之间的动态避障模型,并利用虚拟行动法来解决博弈的求解问题及多Nash均衡的选择问题,确保每个Agent能够快速学习到最优Nash均衡。仿真实验结果表明改进蚁群算法与传统蚁群算法相比在搜索精度与搜索速度上有明显的提高,与Mylvaganam的多Agent动态避障算法相比,所提算法减小了路径总长度并提高了收敛速度。
参考文献 | 相关文章 | 多维度评价
3. 改进的弹性网模型在深度神经网络中的应用
冯明皓, 张天伦, 王林辉, 陈荣, 连少静
计算机应用    2019, 39 (10): 2809-2814.   DOI: 10.11772/j.issn.1001-9081.2019040624
摘要458)      PDF (886KB)(363)    收藏
由于具有较高的模型复杂度,深层神经网络容易产生过拟合问题,为了减少该问题对网络性能的不利影响,提出一种基于改进的弹性网模型的深度学习优化方法。首先,考虑到变量之间的相关性,对弹性网模型中的L1范数的不同变量进行自适应加权,从而得到L2范数与自适应加权的L1范数的线性组合。其次,将改进的弹性网络模型与深度学习的优化模型相结合,给出在这种新正则项约束下求解神经网络参数的过程。然后,推导出改进的弹性网模型在神经网络优化中具有群组选择能力和Oracle性质,进而从理论上保证该模型是一种更加鲁棒的正则化方法。最后,在多个回归问题和分类问题的实验中,相对于L1、L2和弹性网正则项,该方法的回归测试误差可分别平均降低87.09、88.54和47.02,分类测试准确度可分别平均提高3.98、2.92和3.58个百分点。由此,在理论和实验两方面验证了改进的弹性网模型可以有效地增强深层神经网络的泛化能力,提升优化算法的性能,解决深度学习的过拟合问题。
参考文献 | 相关文章 | 多维度评价
4. Faster R-CNN模型在车辆检测中的应用
王林, 张鹤鹤
计算机应用    2018, 38 (3): 666-670.   DOI: 10.11772/j.issn.1001-9081.2017082025
摘要1684)      PDF (877KB)(1195)    收藏
针对传统机器学习方法在车辆检测应用中易受光照、目标尺度和图像质量等因素影响,效率低下且泛化能力较差的问题,提出一种基于改进的较快的基于区域卷积神经网络(R-CNN)模型的车辆检测方法。该方法以Faster R-CNN模型为基础,通过对输入图像进行卷积和池化等操作提取车辆特征,结合多尺度训练和难负样本挖掘策略降低复杂环境的影响,利用KITTI数据集对深度神经网络模型进行训练,并采集实际场景中的图像进行测试。仿真实验中,在保证检测时间的情况下,相对原Faster R-CNN算法检测精确度提高了约8%。实验结果表明,所提方法能够自动地提取车辆特征,解决了传统方法提取特征费时费力的问题,同时提高了车辆检测精确度,具有良好的泛化能力和适用范围。
参考文献 | 相关文章 | 多维度评价
5. 基于人工势场法的多智能体编队避障方法
郑延斌, 席鹏雪, 王林林, 樊文鑫, 韩梦云
计算机应用    2018, 38 (12): 3380-3384.   DOI: 10.11772/j.issn.1001-9081.2018051119
摘要733)      PDF (916KB)(631)    收藏
编队避障问题是多智能体编队研究的关键问题之一。针对动态环境中多智能体编队避障问题,提出了一种基于人工势场法(APF)与布谷鸟搜索算法(CS)相结合的编队避障方法。首先,在动态队形变换策略的异构模式下,利用APF为多智能体编队中每个智能体规划避障;然后,针对APF在引力增量系数和斥力增量系数设置的局限性,利用CS中的莱维飞行机制思想,来随机搜索得到适应环境的增量系数。Matlab仿真实验结果表明,所提方法能够有效地解决复杂环境下多智能体编队避障问题,使用效率函数对实验数据进行评价及分析,验证了所优化方法的合理性和有效性。
参考文献 | 相关文章 | 多维度评价
6. 基于差异度的不均衡电信客户数据分类方法
王林, 郭娜娜
计算机应用    2017, 37 (4): 1032-1037.   DOI: 10.11772/j.issn.1001-9081.2017.04.1032
摘要435)      PDF (964KB)(447)    收藏
针对传统分类技术对不均衡电信客户数据集中流失客户识别能力不足的问题,提出一种基于差异度的改进型不均衡数据分类(IDBC)算法。该算法在基于差异度分类(DBC)算法的基础上改进了原型选择策略。在原型选择阶段,利用改进型的样本子集优化方法从整体数据集中选择最具参考价值的原型集,从而避免了随机选择所带来的不确定性;在分类阶段,分别利用训练集和原型集、测试集和原型集样本之间的差异性构建相应的特征空间,进而采用传统的分类预测算法对映射到相应特征空间内的差异度数据集进行学习。最后选用了UCI数据库中的电信客户数据集和另外6个普通的不均衡数据集对该算法进行验证,相对于传统基于特征的不均衡数据分类算法,DBC算法对稀有类的识别率平均提高了8.3%,IDBC算法对稀有类的识别率平均提高了11.3%。实验结果表明,所提IDBC算法不受类别分布的影响,而且对不均衡数据集中稀有类的识别能力优于已有的先进分类技术。
参考文献 | 相关文章 | 多维度评价
7. 面向嵌入式的协程与脚本化机制
邹昌伟 王林
计算机应用    2014, 34 (5): 1408-1412.   DOI: 10.11772/j.issn.1001-9081.2014.05.1408
摘要483)      PDF (785KB)(394)    收藏

针对CortexM3微控制器(MCU)对传统51单片机的部分替代所带来的系统复杂度的增加问题, 提出了一种在无操作系统支持的嵌入式平台上实现并发控制的方法。首先基于上下文无关文法形式化地定义了控制流程的脚本语言, 并实现相应的脚本解释器;然后指出多线程机制是实现多脚本并发执行的充分条件而非必要条件, 通过在MCU自带的定时器中断处理函数中进行并发脚本控制流程的切换,实现了一个能用于嵌入式平台并发编程的协程机制。实验结果表明,该机制能避免对商业多线程库的依赖,降低产品研发成本,在代码可读性方面也有较大提高,使代码烧写次数减少58%左右。在无操作系统和有Linux操作系统支持的嵌入式平台上的分别应用,表明该机制有较好的可移植性和实用性。

参考文献 | 相关文章 | 多维度评价
8. 基于熵测度的跳频信号谱图分析
郭建涛 王林
计算机应用    2013, 33 (05): 1230-1236.   DOI: 10.3724/SP.J.1087.2013.01230
摘要907)      PDF (594KB)(819)    收藏
为了有效分析跳频信号并估计其参数,依据跳频信号谱图和Wigner-Ville分布(WVD)的特征分析,提出了一种自适应跳频信号时频分析方法。该方法依据熵测度进行谱图窗函数宽度选择,获取优化的跳频信号谱图表示。理论分析和仿真结果表明,基于熵测度的谱图分析方法能够在大于0dB的高斯白噪声环境下,给出跳频周期参数的准确估计;与平滑伪Wigner分布及其自适应方法相比,该方法能够在较低信噪比下有效降低参数估计的方差,提高参数估计的准确性;同时对于长观测信号,具有更快的运算速度。
参考文献 | 相关文章 | 多维度评价
9. 接收端发起的异步无线传感器网络MAC协议
王林 王晓哲
计算机应用    2013, 33 (03): 618-620.   DOI: 10.3724/SP.J.1087.2013.00618
摘要979)      PDF (658KB)(501)    收藏
为了减少无线传感器网络中由于空闲侦听而产生的能量消耗,在接收端发起的介质访问控制(RI-MAC)协议基础上提出一种新的接收端发起的异步RP-MAC。该协议通过预测接收节点唤醒时间,采用随机数作为唤醒间隔,改进RI-MAC的重传机制,从而减少了空闲侦听和网络冲突。NS2仿真结果表明,改进后的MAC协议在在高负载网络中显著降低了节点工作的占空比,提高了包交付率,从而减少了网络能耗。
参考文献 | 相关文章 | 多维度评价
10. 无线传感器网络低功耗自适应分簇协议
李玲 王林 张飞鸽 王晓哲
计算机应用    2012, 32 (10): 2700-2703.   DOI: 10.3724/SP.J.1087.2012.02700
摘要960)      PDF (635KB)(475)    收藏
低功耗自适应分簇(LEACH)协议随机循环地选择群首节点将网络能耗平均分配到每个传感器节点中,但并没有考虑每个节点的剩余能量。为了避免能量较少节点因为当选为群首较快消耗能量而过早死亡,提出了一种LEACH-New节能算法,根据能量概率选取剩余能量较多的节点作为群首并确定最佳群首个数,群首收集数据并融合后采用单跳和多跳相结合的方式将数据转发给基站。这样解决了LEACH协议能量较少节点当选为群首和群首负载过重的问题,从而延长网络生存时间。仿真结果表明,改进后算法有效地减少了网络能量消耗,保证了网络负载的平衡。
参考文献 | 相关文章 | 多维度评价
11. 无线传感器网络中基于能量优化的路由协议ANT-LEACH
王林 潘军
计算机应用    2011, 31 (11): 2891-2894.   DOI: 10.3724/SP.J.1087.2011.02891
摘要1496)      PDF (608KB)(528)    收藏
经典路由协议LEACH采用自适应分簇算法,簇头与基站直接通信,因此一旦二者距离较远,则这种单跳传输方式将消耗较多能量,并最终导致整个网络运行失效。提出一种改进的基于能量优化的路由协议ANTLEACH,该协议将蚁群优化算法融入到簇头选路过程中,重点引入引力度函数概念对蚁群选择概率公式和信息素更新规则进行改进,充分考虑簇头节点的剩余能量,在簇头与基站之间找到一条能量最优路径,变单跳为多跳传输方式。仿真结果表明该协议有效地降低了节点能耗,延长了网络的生存时间,并保证了整个网络负载的平衡。
相关文章 | 多维度评价
12. 基于窗函数设计的跳频信号时频分析
郭建涛 刘友安 王林
计算机应用    2011, 31 (09): 2333-2335.   DOI: 10.3724/SP.J.1087.2011.02333
摘要1116)      PDF (580KB)(432)    收藏
基于抑制交叉项,提高信号分量时频聚集性的考虑,提出一种基于可调窗函数进行平滑伪维格纳分布核函数设计的时频分析方法:在保持平滑伪维格纳分布中核函数宽度不变的情况下,根据核函数自项和互项能量分布比,通过调整窗函数中的扩展因子改变核函数形状,获取跳频信号优良的时频表示。与固定窗函数方法相比,应用该时频表示,可以有效估计跳频信号的时频参数,而且有很好的抗噪声干扰能力。
相关文章 | 多维度评价
13. 关于无标度网络中Hub节点的研究
王林 江秀萍 柯熙政
计算机应用    2010, 30 (11): 3062-3064.  
摘要1776)      PDF (394KB)(1040)    收藏
无标度网络中少量节点的连接数非常大(称为Hub节点),而大量节点的连接数则非常少。通过理论和仿真两方面的研究,发现复杂网络中Hub节点的度值、数量与度分布指数具有直接关系。研究表明,度分布指数等于2是无标度网络中度分布指数的一个临界值。
相关文章 | 多维度评价
14. 光线变化下的视频图像分割
王林波,赵杰煜
计算机应用    2005, 25 (01): 110-112.   DOI: 10.3724/SP.J.1087.2005.0110
摘要858)      PDF (194KB)(980)    收藏

视频图像分割是视频目标定位和识别的基础,如果背景中光线变化,那么将会给分割带来很大的影响。文中利用贝叶斯学习方法进行视频图像分割,在每个象素点处对不断变化的背景建模,计算每个象素点处的颜色直方图,用这些直方图来表示该象素点处特征向量的概率分布,然后用贝叶斯学习方法来判断,在光线缓慢或者突然变化的时候,每个象素点是属于前景还是属于背景。

相关文章 | 多维度评价
15. 基于空洞卷积融合Transformer的无人机图像小目标检测方法
王林 刘景亮 王无为
《计算机应用》唯一官方网站    DOI: 10.11772/j.issn.1001-9081.2023111575
预出版日期: 2024-01-24